#include <iostream>
#include <vector>

using namespace std;

int main() {
    int arr[] = {586,1364,678,295,648,1681,449,1707,1118,183,1153,1991,294,1974,326,311,606,1860,1168,468,1392,116,941,130,2157,1026,681,1286,1392,1004,368,1278,1640,645,1268,677,1488,1463,1420,1195,174,1353,2083,836,858,1011,2468,1441,1247,39,239,211,491,1379,1538,2373,647,463,672,392,213,148,789,1032,2331,744,1634,523,335,358,347,385,2561,149,250,1232,418,1013,1300,1092,1265,2733,2226,436,1864,1301,624,308,1051,1548,1581,1217,2545,1025,30,2091,976,983,1426,1163,4};
    for (int val : arr)
        cout << val << endl;
    return 0;
}
